עם התפתחות הטלויזיה בכבלים, טלויזיה בלווין והאינטרנט, נוצרה גם טכנולוגיה חדשה בשם VOD (Video On Demand). מחקרים הראו כי כ 80% מהסרטים או התוכניות המבוקשות הן 20 התוכניות הפופולריות ביותר באותה התקופה. כמו כן, בסופי שבוע, חגים ובשעות הערב קיים ביקוש רב יותר ל VOD מאשר בזמנים אחרים בלוח השנה.
ישנם שני כללים חשובים ב VOD שהם למעשה חוקי הליבה לשירות הולם טוב ואמין:
1. כאשר משתמש מבקש לצפות בסרט מסוים - נדרש לספק לו אותו במהירות המירבית.
2. ברגע שמשתמש מתחיל לצפות בסרט, נדרש לספק לו אותו באופן רציף וללא קטיעות.
שני חוקים אלו והנתונים שהוצגו קודם לכן יוצרים בעיה: כיצד ניתן לספק למשתמשים שירות אמין בשעות העומס? הרי אם שרתי המערכת ייצרו חיבור מול כל משתמש - השרתים יקרסו. כמו כן רוחב הפס שהשרתים ייצרכו יהיה גבוה ויקר מדי.
המאמר שבנושא הינו אחד המאמרים הראשונים בנושא ה broadcast (שידור המוני). שיטת השידור ההמוני מסתמכת בעצם על כך שקיים ביקוש גבוה למספר מצומצם של פריטים, ולכן שרתי המערכת משדרים פריטים אלו במחזוריות לכל המשתמשים. בכך למעשה לא נוצר עומס על השרת והוא מבחינתו תמיד משדר את אותה כמות המידע, ללא תלות בכמות המשתמשים המעוניינים במידע.
בשיטת ה Pyramid Broadcasting המתוארת במאמר מחלקים למעשה את פריט המידע ל"חתיכות" בסדר גודל עולה בקצב אקספוננציאלי (כלומר אם הסגמנט ראשון שהוא תחילת פריט המידע יהיה באורך שתי דקות, הסגמנט השני יהיה 4 דקות וכן הלאה...). כל סגמנט מקבל את אותו רוחב הפס, ולכן, מכיוון שהסגמנט הראשון הוא הקטן ביותר - הוא ישודר הכי הרבה פעמים (למשל כפול 2 מהסגמנט השני).
בכך משיגים למעשה שכאשר משתמש מבקש לצפות בסרט הנ"ל, יהיה לו קל "להיכנס" אליו, כלומר להתחיל לצפות בו, שזהו כזכור החוק הראשון שהצגנו. כמו כן, שיטת הפרמידה "דואגת" לכך שעד שהמשתמש יסיים לצפות בכל הסגמנט הראשון, הוא כבר יתחיל להוריד את הסגמנט השני ולהתחיל לצפות בו וכן הלאה.
כאמור, זהו אחד המאמרים הראשונים בתחום, והוא מציג אלגוריתם די פשוט לביצוע שידור המוני, כאשר בראש מטרותיו לעמוד בשני החוקים שהוצגו לעיל.
ישנם שני כללים חשובים ב VOD שהם למעשה חוקי הליבה לשירות הולם טוב ואמין:
1. כאשר משתמש מבקש לצפות בסרט מסוים - נדרש לספק לו אותו במהירות המירבית.
2. ברגע שמשתמש מתחיל לצפות בסרט, נדרש לספק לו אותו באופן רציף וללא קטיעות.
שני חוקים אלו והנתונים שהוצגו קודם לכן יוצרים בעיה: כיצד ניתן לספק למשתמשים שירות אמין בשעות העומס? הרי אם שרתי המערכת ייצרו חיבור מול כל משתמש - השרתים יקרסו. כמו כן רוחב הפס שהשרתים ייצרכו יהיה גבוה ויקר מדי.
המאמר שבנושא הינו אחד המאמרים הראשונים בנושא ה broadcast (שידור המוני). שיטת השידור ההמוני מסתמכת בעצם על כך שקיים ביקוש גבוה למספר מצומצם של פריטים, ולכן שרתי המערכת משדרים פריטים אלו במחזוריות לכל המשתמשים. בכך למעשה לא נוצר עומס על השרת והוא מבחינתו תמיד משדר את אותה כמות המידע, ללא תלות בכמות המשתמשים המעוניינים במידע.
בשיטת ה Pyramid Broadcasting המתוארת במאמר מחלקים למעשה את פריט המידע ל"חתיכות" בסדר גודל עולה בקצב אקספוננציאלי (כלומר אם הסגמנט ראשון שהוא תחילת פריט המידע יהיה באורך שתי דקות, הסגמנט השני יהיה 4 דקות וכן הלאה...). כל סגמנט מקבל את אותו רוחב הפס, ולכן, מכיוון שהסגמנט הראשון הוא הקטן ביותר - הוא ישודר הכי הרבה פעמים (למשל כפול 2 מהסגמנט השני).
בכך משיגים למעשה שכאשר משתמש מבקש לצפות בסרט הנ"ל, יהיה לו קל "להיכנס" אליו, כלומר להתחיל לצפות בו, שזהו כזכור החוק הראשון שהצגנו. כמו כן, שיטת הפרמידה "דואגת" לכך שעד שהמשתמש יסיים לצפות בכל הסגמנט הראשון, הוא כבר יתחיל להוריד את הסגמנט השני ולהתחיל לצפות בו וכן הלאה.
כאמור, זהו אחד המאמרים הראשונים בתחום, והוא מציג אלגוריתם די פשוט לביצוע שידור המוני, כאשר בראש מטרותיו לעמוד בשני החוקים שהוצגו לעיל.
בוגר תואר שני למדעי המחשב.
